sorodni izrazi in sinonimi v sodobni slovenščini, hrvaščini in srbščini
Podobnost besed in fraz med rezultati je odvisna od tega, kolikokrat se beseda
ali fraza pojavi v podobnem stavčnem kontekstu kot "vozliščno tranzitiven".
Podobni izrazi in sinonimi za
Kliknite za poizvedbo
Pogosto skupaj z
Primeri iz korpusa
Korpus Common Crawl
Common Crawl je korpus spletnih strani
Če velja ta pogoj, gre za neregularne grafe, kar avtomatsko pomeni, da graf ni vozliščno tranzitiven.
Če nam to uspe, takšen graf zagotovo ni vozliščno tranzitiven.
Če imamo torej vozliščno tranzitiven graf praštevilskega reda, je le-ta zagotovo primitiven.
Zato je na tem mestu vendarle smiselno, da za začetek pokažemo, kako v splošnem preverimo, če nek graf je/ni vozliščno tranzitiven.
Za vsakega izmed njiju preverimo ali je vozliščno tranzitiven.
Za tak graf intuitivno takoj ugotovimo, da je vozliščno tranzitiven, saj predstavlja "ogrodje"nekega znanega konkretnega objekta, katerega simetrije opazimo brez težav.
Vsak vozliščno tranzitiven usmerjen graf ima semiregularen avtomorfizem.
V primeru, da želimo, da je graf še vozliščno tranzitiven, pa je stvar zahtevnejša.
V prejšnjem poglavju smo pokazali, da ima vsak povezan vozliščno tranzitiven kubičen graf semiregularen avtomorfizem.
To pomeni, da graf ni več regularen in ne more biti več niti vozliščno tranzitiven, posledično pa tudi ne simetričen.
Ker je ∆ povezan vozliščno tranzitiven graf, je izomorfen ciklu.
Je kubičen , vozliščno tranzitiven , povezavno tranzitiven in tudi ločno tranzitiven .
Graf z izoliranimi vozlišči je lahko ločno, ne pa vozliščno tranzitiven.
Glede na zadnjo trditev se vprašanje, ali obstaja graf, ki je vozliščno tranzitiven in ni razdaljno tranzitiven, zdi povsem na mestu.
Ali obstaja vozliščno tranzitiven graf, ki ni razdaljno tranzitiven?
Opazimo, da je vsak ločno tranzitiven digraf brez vozlišč zunanje stopnje 0 (natančneje vsak povezan ločno tranzitiven digraf) je vozliščno tranzitiven.
Zopet opazimo, da je 0-ločno tranzitiven graf kar sinonim za vozliščno tranzitiven graf, 1-ločno tranzitiven graf pa za ločno tranzitiven graf.
Ker sta oba cikla lihe dolžine vozliščno tranzitivna, je njun direktni produkt povezan vozliščno tranzitiven graf [61].
Znano je ( glej [ 29 ] ) , da je direktni produkt vozliščno tranzitivnih grafov vozliščno tranzitiven .
Dokažemo, da ima vsak vozliščno tranzitiven graf stopnje 3 ali 4 semiregularen avtomorfizem.